/**
 * Copyright (C), 2019-2022, 宇信融汇
 * FileName: ArrayDemo
 * Author:   666
 * Date:     2022/1/10 12:18
 * Description: 冒泡排序
 * History:
 * <author>          <time>          <version>          <desc>
 * 666           修改时间           版本号              描述
 */
package com.day02.array;

/**
 * @Classname ArrayDemo
 * @Description 冒泡排序
 * @Date 2022/1/10 12:18
 * @Created by 666
 */
public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = {12, 55, 21, 32, 44};
        //           0    1   2    3   4
        //冒泡排序流程  两两比较 把最大的数据放到末尾
        //每轮对比把最大的放到数组末尾
        //长度为5的数组 需要对比5轮， 第一轮比四次 第二轮比3次 第三轮比两次  第四轮比一次
        //数组长度5  对比4轮  arr.length-1
        for (int i = 0; i < arr.length; i++) {
            //次数 arr.length -i-1
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}
